IRREDUCIBLE SUBSHIFTS ASSOCIATED WITH A2 

BUILDINGS. 



GUYAN ROBERTSON AND TIM STEGER 



Abstract. Let T be a group of type rotating automorphisms of 
a building B of type A2, and suppose that F acts freely and tran- 
sitively on the vertex set of B. The apartments of B are tiled by 
triangles, labelled according to F-orbits. Associated with these 
tilings there is a natural subshift of finite type, which is shown to 
be irreducible. The key element in the proof is a combinatorial 
result about finite projective planes. 



1. Introduction 

Let i3 be a locally finite thick affine building of type A2 [Garj. Such 
a building is a two dimensional simplicial complex which is a union 
of two dimensional subcomplexes, called apartments. The apartments 
are Coxeter complexes of type A2, which may be realized as a tilings 
of the Euclidean plane by equilateral triangles. Buildings of type A2 
are contractible as topological spaces and are natural two dimensional 
analogues of homogeneous trees. (A homogeneous tree is a building of 
type Ai.) Each vertex t> of i3 is labeled with a type t{v) G Z/3Z, and 
each chamber has exactly one vertex of each type. An automorphism 
a of ;B is said to be type rotating if there exists i G 'L/?)'L such that 
r(a;(f )) = r(t>) + i for all vertices v & B. 




Figure 1. Part of an apartment in an A2 building, 
showing vertex types. 
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If ;B is a building of type A2 then the set Sy of vertices of B adjacent 
to any vertex v may be given the structure of a finite projective plane. 
The projective planes corresponding to different vertices v may be non- 
isomorphic |RT] . but they all have the same order q. If a vertex v of B 
has type i then the set P of vertices of type i + 1 in correspond to 
the q'^ + q + 1 points of the projective plane. The set L of vertices of 
type i + 2 in Sy correspond to the + lines of the projective plane. 
A point p & P and a line / G L are incident in the projective plane 
if and only if there is an edge connecting them in the building. The 
integer q is called the order of the building and each edge in B lies on 
q + 1 triangles. The reason for this is that every line in the projective 
plane is incident with g + 1 points and every point is incident with q + 1 
lines. These facts will be used repeatedly below. 

Suppose that S is a building of type A2 and that F is a group of type 
rotating automorphisms of B which acts freely and transitively on the 
vertex set of B. Such groups T are called A2 groups. In some ways, A2 
groups are rank two analogues of finitely generated free groups, which 
act in a similar way on buildings of type Ai (trees). The theory of A2 
groups has been developed in detail in jCMSZj . The A2 groups have 
a detailed combinatorial structure which makes them an ideal place to 
attack problems involving higher rank groups. 

An A2 group can be described as follows |CMSZt I, §3]. Let (P, L) be 
a projective plane of order q. Let A : P — > L be a bijection (a point-line 
correspondence). Let T be a set of triples {x,y,z) where x,y,z G P, 
with the following properties. 

(i) Given x,y G P, then (x, y,z) E T for some z G P if and only if y 
and A(x) are incident (i.e. y G A(x)). 

(ii) (x, y,z) eT ^ {y, z, x) G T. 

(iii) Given x,y E P, then (x, y,z) E T for at most one z E P. 

T is called a triangle presentation compatible with A. A complete 
list is given in [CMSZ] of all triangle presentations for g = 2 and g = 3. 
Let {qx '■ X E P} be g^ + g + 1 distinct letters and form the group 



The Cayley graph of F with respect to the generators a^;, x G P is the 
1-skeleton of an affine building of type A2. It is convenient to identify 
the point x E P with the generator a^; G F. If x G P then the line 
A(x) corresponds to the inverse |GMSZj . We therefore write x~^ 
for and identify x~^ with A(x). From now on the notation x and 
A(x) is used to represent and a\(x) respectively. Note that, with this 
notation. 



This means that if x,y E P then y E A(x) if and only if xyz = 1 for 
some z E P. 




T = {{x,y,z) : x,y,z E P and xyz = 1}. 
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The Cayley graph of T will be regarded as a directed graph. Vertices 
are identified with elements of F and a directed edge of the form (a, as) 
with a G r is labeled by a generator s E P. Figure |2] illustrates a 
typical triangle based at a vertex a E B. 

z 

ax-'^^- < — f <^y 



Figure 2. A chamber based at a vertex a. 

If g = 2 there are eight A2 groups F, all of which embed as lattices 
in the linear group PGL(3, F) over a local field F. If g = 3 there are 89 
possible A2 groups, of which 65 have buildings which are not associated 
with linear groups [CMSZ] . 

Example 1.1. The group C.l of |CMSZj has presentation 



(Xj, < Z < 6 I XoXqXg, X0X2X3, X1X2X6, X1X3X5, XiX;sX4, X2X4X5, X^XaXq) . 

For this group, q = 2, and there are + g + 1 = 7 generators. Thus 
P = {xo, . . . , xe} and L = {xg \ . . . , Xg 

Two triangles lie in the same F-orbit if and only if they have the same 
edge labels, where each edge label is a generator of F. The combina- 
torics of the finite projective plane (P, L) shows that there are precisely 
(g + l)(g^ + g + 1) such labellings, which we refer to as A2 triangle la- 
bellings. Triangle labellings are in bijective correspondence with the 
elements of the triangle presentation T. In Figure [3] we illustrate a 
triangle labelling (one of three) corresponding to the second relation in 
Example II. 11 




Figure 3. A triangle labelling for the group C.l. 

The edge labels (or equivalently the tiles) induce a tiling of the apart- 
ments in B, as illustrated in Figure HI 

There is a natural action on the space of tiled apartments, which 
gives rise to a so called 2-dimensional subshift of finite type. 

Consider the set of all apartments of B, with each triangle labelled 
as above. Two matrices Mi, M2 with entries in {0, 1} are defined as 
follows. If a, /3 G T, say that Mi (a,/?) = 1 if and only if the triangle 
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Figure 4. 



labellings a = (ai, 02, as) and /3 = (&i, ^2, ^3) lie as shown on the right 
of Figure [5l A similar definition applies for M2(a,7) = 1, as on the 
left of Figure O 



7 / \ / \p 



M2(a,7) = l Mi(a,/3) = 1 

Figure 5. Definition of the transition matrices. 

The commuting matrices Mi, M2 are the transition matrices associ- 
ated with a 2-dimensional subshift, with alphabet T. This subshift is 
said to be irreducible if for all a, (3 E T, there exist integers r,s > 
such that the component of the matrix M[M| satisfies 

(M[M|)(a,/3) >0. 

A geometric interpretation of this condition is that any two triangle 
labellings a, /3 G T can be realized so that (3 lies in some sector with 
base labelled triangle a, as in Figured 

It is important for the simplicity of the C*-algebras considered in |RSj 
that this subshift is irreducible. In this article we prove irreducibility 
by showing that we can actually choose r > such that M[(a, (3) > 0. 
Thus P lies on the wall of a sector as in Figure [3 A similar statement 
is true for the matrix M2. 

Another way of viewing this is to say that irreducibility is proved 
for the one dimensional subshift associated with tilings of strips be- 
tween parallel walls in apartments, as illustrated in Figure [HI This is 
considerably stronger than irreducibility of the 2-dimensional subshift. 

Let r be an A2 group. If F has the property that the 2-dimensional 
subshift described above is irreducible, then the theory developed in 
|RS| Section 7] applies. This means that one may construct an asso- 
ciated simple C*-algebra whose structure was analyzed in |RSj . The 
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Figure 6. The condition for irreducibility. 




Figure 7. Shifting along the wall of a sector. 




Figure 8. A strip in an apartment. 

required irreducibility result was proved in |RS| Theorem 7.10] only for 
the case where F is a lattice in PGL3(K), where IK is a local field of 
characteristic zero. The argument of |RS[ Theorem 7.10] does not ap- 
ply if B is the building of PGL3(K), where K is a local field of positive 
characteristic, which is the case for the group C.l of Example ll.il Nei- 
ther does it apply to many examples constructed in |CMSZj , for which 
B is not the Bruhat-Tits building of a linear group. The purpose of 
the present article is to show that irreducibility holds for all A2 groups. 
This means that the theory of [RSj now applies to any such group. 
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Remark 1.2. The subshift studied in [RSj was defined in terms of 
labelled parallelograms formed by a union of two labelled triangles of 
the following form. 




However, irreducibility of that subshift is an easy consequence of the 
result presented here. 

We now state our main result. 

Theorem 1.3. Given any two A2 triangle lahellings, these lahellings 
can he realized as the initial and final triangles of a sequence of triangles 
arranged along some wall in B as follows: 




Figure 10. Labelled triangles along a wall 
The rest of the article is devoted to the proof of Theorem 11.31 



2. Proof of Irreducibility of the 1-dimensional subshift 

Fix once and for all the triangle labellings / and F. Consider a 
triangle labelling of the form below (which we refer to as A). 




b 

A triangle labelling of the form A. 

b 

Call such a labelling A reachable from the left if it is the final triangle 

6 

labelling in some sequence with initial triangle /. 




Similarly define reachable from the right. 

Note that for each edge labelling h there are g + I triangles of the 
form A. Therefore if we can show that there exists h such that A is 
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reachable from the left for more than (g + l)/2 values of the pair (62, ^3) 
and reachable from the right for more that {q + l)/2 values of (62, ^3), 
then there exists a labelling (6, 62, ^3) which is reachable both ways. 
This will prove Theorem 11.31 




b 



In subsequent arguments, we will need to use a criterion for a triangle 
labelling of the form A to be reachable in one step from a triangle 

c 

labelling of the form A, as in Figure [TTl 




Figure 11. 



Lemma 2.1. Figure [71] is possible in an apartment of B if and only if 
c^\{h). 

Proof. Fix a vertex f G i3. Since the 1-skeleton of B is the Cayley 
graph of (r,P), the vertex v may be considered as an element of F. 
The choice of v is irrelevant, by transitivity of the action of F. 

As explained in the introduction, the set of vertices adjacent to 
V has the structure of a finite projective plane. The points of this 
projective plane are {vx; x G P} and the lines are {v\{x) ; x G P}. 
Recall that \{x) = x~^ in the group F. Figure [TT] is therefore equivalent 
to Figure [121 




Figure 12. 



If c G A (6), then there is an edge in B between v\{b) and vc. Figure 
[12] is therefore impossible, by contractibility of the building B. 

On the other hand, if c ^ A (6) then vX{b) and vc are not adjacent in 
S^. Now vX{b) and vc lie in a hexagon H whose vertices belong to S^. 
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This is because the projective plane has the structure of a spherical 
building, whose apartments are hexagons. The vertices of the hexagon 
H are alternately points and lines of the projective plane S^. The only 
way in which the line vX{b) and the point vc can fail to be adjacent in 
the hexagon H is if they are opposite vertices of the hexagon, as shown 
in Figure [131 




Figure 13. 



This means that Figure [12] is possible in B, where each labelled 
triangle has one edge on the hexagon H. 

□ 

Lemma 2.2. Ifb&P then the numbers 

C{b) = #{(62,^3) : ^2,^3) is reachable from the left}, 
TZ{b) = #{(&2,&3) : {b,b2,bs) is reachable from the right} 
are independent ofb. 

Proof. It is clearly enough to prove the assertion for C{b). Given b' G P, 
we must show that C{b) = C{b'). Now the diagram in Figure [TH can 
be completed by choosing c such that c ^ \{b) and b' ^ A(c). This is 
possible, since there exist g + 1 elements c G A (6), there exist g + 1 
elements c such that b' G A(c), and 2(g + l)<g^ + g+ l = 




6 c f,/ 

Figure 14. 



Choose and fix such an element c E P. Then each labelling of A 

b 

uniquely determines the labelling of A, and vice versa. That is, for 
fixed b, c, b', the number of labellings of A is the same as the number 

b 

of labellings of A. It follows that C{b) < C{b'). By symmetry, C{b) = 
C{b'). ' □ 

It follows from Lemma [2.21 that, in order to prove Theorem II. 3 [ it is 
enough to find an elements &i, &2 ^ -P such that 

(la) C{bi) > (g + l)/2, 

(lb) 7^(62) > (g+l)/2. 

It is clearly enough to verify (fTa]) . 
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Given the initial triangle labelling /, denote by D the set of all d & P 
for which Figure [TB] is possible. Thus D contains precisely q elements. 
For each d G D let Sd denote the set of / G P such that Figure [TS] is 
possible. Therefore #(5"^) = q. 




Figure 15. 



Lemma 2.3. If di,d2 G D and di ^ c/2, then S^i H 8^2 contains at 
most one element. 

Proof. If / G Sd-^ n Sd2 then di, ^2 £ -^(Z)- The two points di, d2 in 
the projective plane determine the line A(/) uniquely. That is, / is 
uniquely determined. □ 

Let S = Sd- Then S is the set of elements f E P such that a 

diagram like Figure [T^ is possible, for the given initial triangle /. There 
are q{q — l)/2 sets of the form Sdi H Sd^ , each of which contains at most 
one element. It follows from the exclusion- inclusion principle that 

(2) #(S)>,.,-i^^ = ^. 

This gives a lower bound on the number of possible edge labels / in 
Figure [151 Now let / G 5* be such an edge label. Then f E Sd for some 
d E P. Consider diagrams of the form illustrated in Figure [161 




Figure 16. 



In the projective plane of nearest neighbours of x label the points 
Pf, Pg and lines //, Ih as in Figure [T71 (By duality, the words 'point' 
and 'line' could be interchanged here. The specified choice makes the 
wording of a later argument easier.) 

Then {g, h, k) is reachable from /, (i. e. the diagram is possible), if 
and only if Ih 7^ //, Pg 7^ Pf andpg G Ih^lf- That ispg = (^/ — {p/})n//i, 
where Ih 7^ If- 
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Figure 17. 



For h E P the set of possible g is in bijective correspondence with 
the set 

Th = [j {{lf-{Pf})fMH} 

fes-{h} 

= U lf~{pf}. 

fes-{h} 

If we can show that #(T/j) > for some h, then f|Ta|) is satisfied 
with bi = h. 

The proof of Theorem ll.3l therefore reduces to the following combina- 
torial result about projective planes. Recall from ([2]) that #(5*) > ^-y^. 

Lemma 2.4. In a projective plane of order q, let |/j : 1 < j < ^-2^^! 
he a family of distinct lines. For each j , let pj be a point on Ij and let 
I J = Ij — {pj}- Then there exists a line m such that 

#(mnU{^;.:/,^m}) >i±i. 

Proof. This divides into 3 separate cases, which are dealt with in in- 
creasing order of difficulty. 

Case 1: q = 2. Here ^-y^ = 3, and so there are three distinct lines 
/i, I2, I3, each containing three points. Each set I'j therefore contains 
exactly two points. 

Choose a line m which meets a point of I'l — I2 and a point of li^ — h- 
Then m fl {l[ U 12) contains 2 > | elements. 




Case 2: q > 4. 

Each line contains g + 1 points, so = q. Two distinct lines meet 

in exactly one point. Hence 

(3) #(/iU/^U/^) >3g-3. 
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Assume that the conclusion of the Lemma is false. Then we claim that 
for 3 < A; < 

(4) #(/; U U ■ ■ ■ U > (3g - 3) + (A; - 3) \^^^ , 

where [t] denotes the ceiling of t, the least integer not less than t. 

We prove the claim by induction. If A; = 3 then it is true, by 
Assume that (jl]) holds for a given value of k. Since we are assuming 
that the conclusion of the Lemma fails, 

q +l 

Hence, 

q+l q- 1 



m+i n (/; u • ■ ■ u 4)) < n (/; u ■ ■ ■ u i',)) < 

#(/^+i-(/;U---U4))>g- 



Therefore 

U U ■ ■ ■ U 4 U 4+1) > (3g - 3) + (fc - 3) [2^] + [2^] 

= (3g-3) + ((fc + l)-3)r2^1. 

Thus we have established (jl]). 

In particular, since (jl]) holds for k = (g^+g)/2, and there are 
points in the projective plane, we have 

(5) q' + q + l> (3g - 3) + - 3) [i^l . 

Now (j5]) has been derived from the assumption that the conclusion of 
the Lemma was false. Therefore all that is required now is to show 
that (j5]) is false. Now (j5]) fails when g = 4, since in that case 

g2 + g + l = 21^23 = (3g-3)+ (^-3) . 

On the other hand, if g > 5, write g = r + 5, r > 0. Then 

4(^3g-3+ (^^^-3^ (^^^ -(g^ + g + l)^ = - 4^^ + g _ 10 

= + llr^ + 36r + 20 
> 20. 

Therefore (jS]) also fails when g > 5. This proves Case 2. 

Case 3: g = 3. This requires separate treatment. Here ^^y^ = 6, 
2+1 _ 9 

Given distinct lines li,l2 ■ ■ ■ ,1^ we delete a point from each to obtain 
sets l[, . . . , I'g. We must find a line m such that 

(6) #(mn|J{/;:^,^W) >2. 
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It is known that there is a unique projective plane of order 3, namely 
the Desarguesian plane arising from a 3-dimensional vector space over 
F3 [BU Theorem 2.3.1]. 

There are thirteen points and thirteen lines in the projective plane. 
Label the points 0, 1, 2, . . . , 12 and label the lines (0), (1), (2), . . . , (12), 
as indicated in the table below [BT[ Section 1.4]. For example, line (8) 
contains the points 5, 6, 8, 1. 



(12) 


(11) 


(10) 


(9) 


(8) 


(7) 


(6) 


(5) 


(4) 


(3) 


(2) 


(1) 
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7 
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9 


10 


11 


12 
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6 
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10 


11 


12 
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4 


5 


6 


7 


8 


9 


10 


11 


12 





1 


2 


3 


10 


n 


12 





1 


2 


3 


4 


5 


6 


7 


8 


9 



By permuting the lines /i, /2 . . . , /e? if necessary, we may suppose that 
li n I2 is not equal to either of the excluded points pi or p2. 

To check this assertion, suppose that it does not already hold for the 
given choice of hyh- Since each point is incident at most four of the 
lines li,l2 ■ ■ ■ ,h, we may assume that /i fl Z2 = Pi but that /i fl /s 7^ pi 
and hnle 7^ pi. If h^h 7^ or IiHIq 7^ pq we are done. On the other 
hand, if fl = ps, /i fl = Pe and ps 7^ pq then fl Iq is not equal to 
either ps or p^. It remains to consider the case /i fl /s = ps, /i fl Ze = Pe 
with p5 = Pq. In that case, h ^ h ^2 ^ h Pe (since h ^ h = Pi) 

and either hf^h P2 or h ^ h Pi- 
Having verified this assertion, we can assume that hCi I2, Pi and p2 
are three noncollinear points. Now the automorphism group PGL3(F3) 
acts transitively on triples of noncollinear points. Map these three 
points to the points 2, 10, 11 respectively We may therefore suppose 
that h, I2 are lines (12), (11) respectively with excluded points 10,11 
(underlined in the table). Thus 

/; = {1,2,4} /^ = {2,3,5}. 

Now for i = 3, 4, 5, 6, the set I'j contains a point not in li or I2, namely 
one of the points 0,6,7,8,9,12. Let j E {3, 4, 5, 6}. 

(a) If G I'j then 

(o)n(/;u/^u/;.) = {1,3,0}, 

and 

(9)n(/;u/^u/;.) = {4,5,o}. 

One can choose as line m to satisfy inequality ([6]) whichever of 
(0), (9) is not equal to Ij. Both choices of m may be possible. 

(b) If 6 G then 

(8)n(/'iU/^u/;.) = {i,5,6}, 



IRREDUCIBLE SUBSHIFTS ASSOCIATED WITH A2 BUILDINGS. 13 

and 

(10)n(/;u/^U/;) = {4,3,6}. 
One can choose as hne m whichever of (8), (10) is not equal to Ij. 

(c) If 7 e I'j then 

(9)n(/'iU/^U/;) = {4,5,7}, 

so if Ij 7^ (9) we can choose m = (9). 
If 8 G I'j then 

(8)n(/'iU/^u/;) = {i,5,8}, 

so if Ij 7^ (8) we can choose m = (8). 
If 9 G /; then 

(o)n(/;u/^u /;.) = {!, 3, 9}, 

so if Ij 7^ (0) we can choose m = (0). 
If 12 G I'j then 

(io)n(riU/^u/;) = {4,3,i2}, 

so if Ij 7^ (10) we can choose m = (10). 

(d) By choosing j = 3,4,5,6 in parts (a), (b) and (c) above that, 
we see that we can choose m to satisfy inequality ([HD except in 
one case. Up to a permutation of the set {3, 4, 5, 6}, this is the 
case where 

^3, h, h, k = (9), (8), (0), (10) 

respectively with 

7 G (9)', 8 G (8)', 9 G (0)', 12 G (10)'. 

We work with the three lines h = (12), h = (9), k = (10). 
There are two possibilities to consider: 

If 6 G (10)' then (7) n (Z^ U/^ U/[;) = {2,7,6}; so take m = (7). 

If 6 ^ (10)' then (10)' = {3,4,12}, (2) n (/; U U I'q) = 
{1,7, 12}; so take m = (2). 

□ 



Remark 2.5. Careful examination of the proof of Theorem 11.31 shows 
that six steps are enough to get from initial to final triangle, exactly 
as indicated in Figure [TOl 
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